//
//  47.求1+2+3+...+n.swift
//  数据结构与算法
//
//  Created by ZERO on 2021/5/29.
//

import Foundation
/*
 题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
 */
func offer_47() {
    print(Solution().Sum_Solution(5))
}

fileprivate class Solution {
    func Sum_Solution(_ n: Int) -> Int {
//        var sum = n
//        sum > 0 && (sum += Sum_Solution(n-1)) > 0
//        return sum
        // 语法不支持 && 熔断
        return (n * n + n) >> 1
    }
}
